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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
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1. Statement 



Novelty (N) 


Yes: 


Claims 






No: 


Claims 


1-3,7, 


Inventive step (IS) 


Yes: 


Claims 






No: 


Claims 


1-16 


Industrial applicability (IA) 


Yes: 


Claims 


1-16 




No: 


Claims 





2. Citations and explanations 
see separate sheet 

VI. Certain documents cited 

1. Certain published documents (Rule 70.10) 
and / or 
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see separate sheet 

VII. Certain defects in the international application 
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Re. Section V 

1 . The subject matter of claim 1 is not novel, Art. 33(2) PCT. 

D1 =CHOI D ET AL: 'ISSUES IN ENTERPRISE E-MAIL MANAGEMENT' IEEE 
COMMUNICATIONS MAGAZINE, vol. 34, no. 4, 1 April 1996 (1996-04-01), pages 
78-82, XP000586075 

discloses : a messaging platform including a message store, arranged to receive 
message data and to store said message data for subsequent retrieval (page 78, 
col. 1, line 18). The platform is characterised by an overload controller which is 
responsive to an overload condition (page 81, col. 2, line 23) in the platform and is 
arranged to limit loading (page 81, col. 1, line 20-22) of the platform, in response 
of said overload condition. 

2. The features of claim 1 are also disclosed by document D2 = US-A-5 757 669 [col. 
27, line 42-43; col. 18, line 1-8], by document D3 = US-A-5 557 320 [col. 5, line 
22-26; col. 5, line 10-12, col. 8, line 23-28 ] and by document D4 = US-A-5 062 
106 [ col.1, line 8-13; col. 5, line 16-18; claim 5] 

3. The abovementioned finding also applies to claim 1 0, which corresponds to claim 
1. 

4. The additional features of the dependent claims do not add anything new or 
inventive to the independent claims, because these features are either known 
from the abovementioned prior art [ possibility to deny control requests, applying 
different classes and priorities to services, service platform, communication 
network ] or are common measures [ classes based on the service provider, 
classes based on the subscriber, classes based on the transaction, remote 
service platform ]. 

Re. Section VI 

1. Document D5 = EP-A-0 887 995, published on 30 December 1998 and filed on 23 
June 1998, discloses all features of claims 1 and 10 [col. 3, line 25-31; col. 1, line 
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50-52 ]. The priority claim validity of the application has not been checked. 
Re. Section VII 

1 . The independent claims are not in the two-part form in accordance with Rule 
6.3(b) PCT, which in the present case would be appropriate, with those features 
known in combination from the prior art being placed in the preamble (Rule 
6.3(b)(i) PCT) and with the remaining features being included in the characterising 
part (Rule 6.3(b)(ii) PCT). 

2. The relevant background art disclosed in the document D1 is not mentioned in the 
description, Rule 5.1 (a)(ii) PCT. 

3. The claims do not contain reference signs placed in parentheses, Rule 6.2(b) 
PCT. 
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1 

MESSAGING PLATFORM 

The present invention relates to a messaging platform suitable for use in a 
communications network. 

5 Users of communications networks are now commonly offered a variety of 

messaging services. By contrast with conventional telephony services in which 
calls are established in real time, in messaging services a message, which may be 
in any of a number of media, is deposited at one time and read at a later time. 
These services may include, for example, voicemail allowing the user to record a 

10 spoken message, faxmail that similarly allows a fax to be stored for later retrieval 
by the addressee, or email 

According to a first aspect of the present invention, there is provided a 
messaging platform including 

a) a message store arranged to receive message data and to store said 
15 message data for subsequent retrieval, 

characterised by 

b) an overload controller responsive to an overload condition in the 
platform and arranged, in response to the said overload condition, to limit loading 
of the platform 

20 While it is known to provide platforms for real-time telephony with 

overload control mechanisms, conventionally messaging platforms have been 
regarded as carrying out an "off-line" data storage and processing function and so 
have not included such overload control mechanisms. The present inventors have 
found however that the addition of an overload controller to a messaging platform 

25 significantly enhances the stability and scaleabiiity of the platform, that is to say 
its ability to adapt to increasing numbers of users. 

The term "overload condition" as used in this document encompasses 
conditions in which the loading of the platform is approaching a level at which the 
operation of the platform would be impaired, as well as conditions in which such a 

30 level has already been reached. In general the overload controller will be arranged 
to limit the loading of the platform is such a way that the level at which 
impairment occurs is not reached. 

Preferably the platform further comprises 
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c) a control interface arranged to receive control requests instructing transactions 
on the messaging platform, and the overload controller includes means for denying 
at least some of the control requests in response to the overload condition. 

While at one time the messaging platforms supporting such services were 
5 operated solely under the control of the network operator, increasingly messaging 
services are operated by service providers other than the network operator. 
Accordingly it is necessary to provide the messaging platform with a control 
interface to allow communication of control signals with the service provider. In 
addition, in order to implement more advanced services which go beyond mere 
10 message deposit and retrieval, it necessary to provide users with some access to a 
control interface. The present inventors have recognised that overloading of the 
control interfaces .on a messaging platform is a critical factor in degrading the 
reliability of such platforms. This preferred feature of the invention, by providing 
an overload controller on the control interface significantly enhances the 
15 performance of the platform and makes it possible to open control interfaces to 
service providers or to users without compromising the stability of the platform. 

Preferably the overload controller includes a store programmed with 
criteria for applying different classes of service to (a) the mailboxes in the mail 
store, (b) the service providers accessing the mail store, (c| control messages at 
20 the control interface, or any combination of these. The overload controller is 
arranged, in response to an overload condition on the platform or the service 
provider, selectively to deny access to a control message depending on a class of 
service assigned in accordance with the said criteria to the control message. 

Preferably the messaging platform includes a plurality of mailboxes 
25 containing message data, each mailbox being switchable between an open state, in 
which message data may be written to or read from the mailbox, and a closed 
state, and the overload controller is arranged to allow requests for the closing of a 
mailbox and to deny requests for the opening of the mailbox. 

The inventors have found that a particularly effective means of limiting the 
30 loading of the platform, while also limiting the impact on ongoing transactions, is 
to admit requests for closing mailboxes and to deny requests for opening 
mailboxes. Since requests for opening mailboxes are normally followed by a 
number of related transactions, denying these requests, while allowing existing 
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transaction sequences to be terminated by the closing of a mailbox, quickly results 
in a reduction in the loading of the platform. 

According to a second aspect of the present invention, there is provided a 
messaging system comprising: 
5 a service platform running a messaging service application; and 

a messaging platform in accordance with the first aspect connected to the 
service platform via a control interface, and arranged to receive control requests 
from the service platform via the control interface. 

The service platform may be integrated with the messaging platform, but 
10 preferably is remote from it. Several such service platforms may communicate with 
a single messaging platform. 

According to, a third aspect of the present invention, there is provided a 
method of operating a messaging platform including: 

a) storing message data on the messaging platform: 
15 b) subsequently outputting message data from the platform, thereby 

allowing retrieval of a corresponding message; 
characterised by 

c) detecting an overload condition on the platform and in response to the 
overload condition limiting loading of the platform. 
20 Systems embodying the present invention will now be described in further 

detail, by way of example only, with reference to the accompanying drawings, in 
which; 

Figure 1 is a schematic of a network incorporating a messaging platform; 
Figure 2 is a schematic of a platform embodying the invention for use in 
25 the network of Figure 1; 

Figures 3a to 3y are SDL diagrams showing in further detail the platform 

of Figure 2; and 

Figure 4 is a diagram showing in further detail the platform of Figure 2. 

As shown in Figure 1, a communications system includes a messaging 
30 platform 1. The messaging platform 1 is connected to a service provider platform 
2. The service provider platform is connected to a number of communications 
networks including an IP (internet protocol) network 3 and the PSTN (public 
switched telephone network) 4. Customer terminals 5,6,7 are connected to the 
service provider platform variously via the PSTN and via the IP network. The 
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customer terminals may include for example, conventional fixed-line telephones, 
mobile telephones and also personal computers. 

In use, customers may subscribe to a message service offered by the 
service provider. Then, for example, when a subscriber is not able to take a call 
5 from a calling party, the call may be diverted to the service provider platform. The 
service provider platform may then communicate data received from the caller, for 
example in the form of a recorded digitised voice message, to the messaging 
platform. 

Figure 2 shows in further detail the messaging platform. This may be 

10 implemented, for example, using the BT CallMinder platform (described in [British 
Telecom Engineering Vol 15 Part 2 July 1996]), which is based on the Speech 
Applications Platform (described in [British Telecom Engineering Vol 13 Part 4 
January 1995]}. The CallMinder platform is an integrated platform implementing 
both a service application platform and the messaging platform. Alternatively a 

15 distributed architecture may be used in which a number of service provider 
platforms communicate with a message platform over a network. In this case, a 
suitable architecture is that described in Messaging APIs for Voice Networks, RM 
Claxton, Sixth IEE Conference on Telecommunications (no. 451) 1998. 

As shown in Figure 2, a number of service providers, A,B,....m are 

20 connected to the messaging platform by control and data channels. As noted in 
the introduction above, some end users may themselves be given access to the 
control interface of the messaging platform, and the term "service provider" is 
used here broadly to encompass any party accessing the control interface, 
including such end users. The control channels are used for registration 

25 commands, for example to set event detection triggers on the platform to generate 
a notification whenever a message is left for a specified subscriber, and for action 
commands, for example to carry out actions such as replaying a message, saving a 
message or deleting a message. Both data and control channels from the service 
providers pass in the first instance to an access controller. The access controller is 

30 connected to an overload controller. The overload controller and access controller 
in combination function to protect the platform from overloading by signals arriving 
on the service provider interface. The overload controller detects overload 
conditions, for example by monitoring the rate of transactions between the access 
controller and service providers or alternatively by monitoring the processor 
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utilisation of the mail store processors. When an overload condition is detected by 
the overload controller then the overload controller configures the access controller 
to deny access to the platform to certain signals (for example, requests to open a 
low priority mailbox in the mail store). Different types of signals are assigned - 
5 different priorities. Three alternative schemes are described below by way of 
example. 
Scheme 1 

In this scheme, different service classes are applied to different service 
providers. During overload conditions, as monitored by a load controller, those 

10 subscribing to a higher priority class of service level agreement are given priority 
over those requests coming from a Service Provider with a lower priority class. 
Hence, actions pertaining to the particular mailboxes used by customers of the 
higher priority class of service would receive preferential treatment. It is envisaged 
that a range of service classes will be defined, which will correspond to the 

15 overload mechanism achieving a specified quality of service for those classes. 
Examples of service classes are given in Table 1 below. 



Service 
Class 


Description 


III 


Guaranteed end user access 99.99% of the time 

Guaranteed Service Provider notifications within 30 seconds, 

99.99% of the time 


II 


Guaranteed end user access 98.0 % of the time 

Guaranteed Service Provider notifications within 30 seconds, 

90.0% of the time 

Guaranteed Service Provider notifications within 20 minutes, 
99.99% of the time 


I 


No guaranteed end user access 

No guaranteed Service Provider notifications 



Scheme 2 



As in scheme 1 different service classes are used. In this case the different 
20 service classes are applied to individual mailboxes for particular subscribers. 
Mailbox subscribers subscribing to higher service level classes are given priority 
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over requests for action associated with individual mailbox users with a lower 
priority class. 



Scheme 3 

5 In this scheme, different priorities are applied to certain types of transaction across 
the service provider interface. For example, the ability to deposit a message from a 
caller into a mailbox could take priority over a change of profile request from the 
user depending upon the load conditions prevailing. 

As a further alternative, elements of two or more of these schemes may 

10 be combined, so that the priority given to a certain signal at the service provider 
interface may depend upon a weighted combination of the service provider class, 
the subscriber class and the signalling type priority. 

A service provider application which itself becomes overloaded may also 
request that the mail system imposes an overload control scheme (such as those 

15 described above) to protect that. application from overload. 

In operation, which ever scheme is used, the overload controller monitors 
an appropriate one or more loading parameters. In the present example this 
parameter is the rate of transactions between the service provider applications and 
the mailboxes which pass through the access controller. This mechanism provides 

20 a measure of mail system processing usage. Other examples of measuring 
processing toad may be based on directly measuring the load on the platform 
Central Processor Units and other hardware devices (this information is usually 
available from operating systems). Alternatively, other load measures, such as the 
amount of storage utilised (disk and memory) can be measured. Again this 

25 information is provided by most operating systems (e.g. Windows 95 and UNIX 
both provide system information]. Threshold levels for system loading are defined 
for the mail system. The thresholds are defined such that a defined quality of 
service can be met for particular service classes (seeTable 1), and are dependent 
upon the platform and Mail system being used, and the customer/service mix for 

30 the particular implementation. As these threshold levels are reached, the overload 
control management imposes overfoad control. The following controls can be 
imposed: 

• refusing new requests by Service Providers to open low priority mailboxes, 

• closing Service Provider access to low priority open mailboxes, 
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• refusing end user access to low priority mailboxes, 

• queuing control messages and data transfers on the next highest priority open 
mailboxes. 

If the next load threshold level is reached, the same overload controls will be 
5 imposed on the next highest priority mailboxes. If instead, the system load 

reduces, the overload controls set at that level are removed in reverse order to that 

in which they were applied. 

In addition to responding to overload conditions within the platform, the 

overload controller may also be programmed to recognise and respond to signals 
10 from a service platform indicating that that platform is overloaded. The overload 

controller might then, for example, inhibit the transmission of notifications from the 

messaging platform to the overloaded service platform. 

Figures 3a to 3y are SDL (Specification and Description Language 

[ITU-T 2.100)) diagrams showing in further detail the implementation of the 
15 messaging platform, including the overload controller. The structures shown may 

be compiled using commercially available software tools to provide code for 

running on the processors of the messaging platform. A description of the SDL 

diagrams follows: 



20 Figure 3a: Diagram Structure 

Describes the structure of the following figures 3b to 3y. 



Figures 3b-3d: System mailsystem 1-3 

Defines the static limits of the described mail system, and type definitions and 
25 operators for variables used. 

Figure 3e: System mail_system 4 

Defines all of the control signals used in the mail system. 



30 Figure 3f : System mail_system 5 

Defines the two main blocks of the system: the mail application block (i.e. the 
service provider platform) and the mail system block (i.e. the messaging platform). 
The interfaces between the blocks (the mail system API), and to/from the external 
environment are also defined. 
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Figure 3g: Block mailapplicationblock 1 

Defines the processes and interfaces within the mail application block. In this case, 
only the mail application processes are defined. 

5 

Figure 3h-3j: Process mailappiication 1-3 

Defines all of the control signals, variables, states, states transitions and actions of 
the mail application necessary to illustrate the present invention. The process 
contains one state ('alive'), and acts on a number of events as follows: 

1 0 user mailbox open: A request from a user (or some other stimulus) to open a 
mailbox results in a request to the access controller to open a mailbox. 
user mailbox close: A request from a user (or some other stimulus) to close a 
mailbox results in a request to the access controller to close a mailbox. 
user mailbox request: A request from a user (or some other stimulus) to perform 

15 an action on an open mailbox usually results in a request to the access controller 
to perform an action on an open mailbox. If however, the mail system is 
overloaded, then the request will be queued. 

mail ^application overload jdetected: An indication from the service provider 
platform (or some other stimulus) that the mail application is overloaded results in 
20 a request to the access controller to impose overload controls on open mailboxes 
opened by that application that are below a specified service class. Requests to 
these mailboxes are not queued. 

mail application overload ceased: An indication from the service provider platform 
(or some other stimulus) that the mail application overload has ceased results in a 
25 request to the access controller to remove overload controls on open mailboxes 
opened by that application that are above a specified service class. 
UMjopened: Confirms that a mailbox has been opened. 
UM closed: Confirms that a mailbox has been closed. 

UM open denied: Indicates that a request to open a mailbox has been denied - for 
30 example because overload controls have been imposed. 

UM notification: Indicates a notification from a mailbox, which is passed back to 
the application user (if appropriate). The notification could be the result of an 
earlier mail application request on the mailbox, or another (e.g. timer) event. 
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queue UM requests: Indicates that the access controller has imposed overload 
controls on a mailbox, and that the mail application should not make further 
requests on that mailbox. The mail application will queue subsequent requests. 
resume JJM requests: Indicates that the access controller has removed overload 
5 controls on a mailbox, and that the mail application can make further requests on 
that mailbox. Any pending requests in the queue will be immediately sent to the 
mail system. 

Figure 3k: Block mailsystemblock 1 

10 Defines the processes and interfaces within the mail system block. In this case, 
there are three processes: the single access controller, the single overload 
controller, and the multiple user mailboxes. 

Figure 3l-3p: Process access controller 1-5 

15 Defines all of the control signals, variables, procedures, states, states transitions 
and actions of the access controller necessary to illustrate the present invention. 
The process contains one state ('alive') that is entered after the 'tr_timer' has been 
set. The process acts on a number of events as follows: 

UM open: A request from a mail application to open a mailbox is received. The 
20 transaction counter is incremented. If the mailbox has a higher priority ('class') 
than that set by the overload control mechanism, the mailbox is opened (by 
creating a user mailbox process), the identity of the mailbox is added to the linked 
list of open mailboxes, and the actions are confirmed to the mail application. 
Otherwise, the mail application is informed that the request is denied. 
25 UMc/ose: A request from a mail application to close a mailbox is received. The 
transaction counter is incremented. The mailbox is closed - by terminating the user 
mailbox process, the identity of the mailbox is removed from the linked list of open 
mailboxes, and the actions are confirmed to the mail application. 
UM request: A request from a mail application to perform an operation on an open 
30 mailbox is received. The transaction counter is incremented. If the overload control 
is not applied to that mailbox, then the request is passed onto the mailbox. 
Otherwise, the request is placed in an request queue. 

set UM_classJ>ar: A request from the overload controller to set the priority level 
('class') at which mailboxes may be opened or controlled is received. If the priority 
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level is higher than the current priority level (the 'current_class_bar'}, then mail 
applications with open mailboxes below the priority level are requested to queue 
further requests to that mailbox (procedure 'queue_transactions'), the current 
priority level is raised to the new level. If the priority level is lower than the current 
5 priority level (the 'current_class_bar'), then any queued requests received from mail 
applications are unqueued (procedure 'unqueuejequests'). Following this, mail 
applications with open mailboxes above the priority level are requested to resume 
further requests to that mailbox (procedure 'resumejransactions'), and the current 
priority level is lowered to the new level. 
10 notification: A notification from an open mailbox is received. The transaction 
counter is incremented, and the notification is passed on to the relevant mail 
application. 

impose UMJoad control: A request from a mail application to impose load control 
on open mailboxes that were opened by the application is received. Mailboxes with 

15 a class less than or equal to the specified level are requested to queue up 
notifications, if not already doing so. Mailboxes with a class greater than the 
specified level are requested to resume notifications, if not already asked to do so. 
This mechanism does not override any controls imposed by the overload controller. 
tr timer: A transaction timer expiry event is received. The transaction timer is set 

20 to expire every second. The current transaction rate is thus the value of the 
transaction counter, per second. This overload controller is informed of the current 
transaction rate, the transaction counter is reset to zero and the tr_timer reset. 

Figure 3q; Procedure getJJM class 1 

25 Defines the procedure for retrieving the provisioned service class of a mailbox from 
the management system for the mail system. 

Figure 3r: Procedure queue transactions 1 

Defines the procedure for informing the mail application to queue requests to open 
30 mailboxes, and informing the mailbox to queue notifications, when overload 
controls are imposed. 



11 



Figure 3s: Procedure resumetransactions 1 

Defines the procedure for informing the mail application to queue requests to open 
mailboxes, and informing the mailbox to queue notifications, when overload 
5 controls are imposed. 



Figure 3t: Procedure unqueue_requests 1 

Defines the procedure for unqueueing requests for operations on mailboxes when 
overload controls have been removed. 

10 

Figure 3u: Process overload controller 1 

Defines all of the control signals, variables, procedures, states, states transitions 
and actions of the overload controller necessary to illustrate the present invention. 
The process contains one state ('monitoring') that is entered after the threshold 
15 levels for the overload controls have been set in the threshold levels table. The 
process acts on a number of events as follows: 

transaction rate: An indication of the current transaction rate at the access 
controller is received. If this rate has fallen below the current minimum level, then 
the current overload priority ('UM_class_bar') is decremented (if it is not already at 

20 the lowest level). The threshold levels are then adjusted accordingly - from the 
threshold table, and the access control is requested to reduce or remove the 
overload control. If, alternatively, the rate has risen above the current maximum 
level, then the current overload priority ('UM_class_bar') is incremented (if it is not 
already at the highest level). The threshold levels are then adjusted accordingly and 

25 the access control is requested to increase the level of overload control. 

Figure 3v: Procedure setthresholds 1 

Defines the procedure for setting the threshold levels in the overload control 
threshold table. These levels define the points at which the oveload controls will 
30 be imposed or removed. 
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Figure 3w-3x: Process user mailbox 1-2 

Defines all of the control signals, variables, procedures, states, states transitions 
and actions of the user mailbox necessary to illustrate the present invention. The 
process contains one state ('alive'), and acts on a number of events as follows: 
5 queue notifications: An request to queue notifications is received from the access 
controller. A flag is set indicate that future notifications should be queued. 
resume ^notifications: An request to resume notifications is received from the 
access controller. A flag is cleared indicate that future notifications shoufd no 
longer be queued, and any queued notifications are unqueued. 
10 request: An request to perform an operation is received from the mail application 
via the access controller. The operation is performed as requested (procedure 
'perform_request'). 

event: An indication that an event has occurred in the mailbox (e.g. the result of 
an operation or a timer expiry) is received. If overload control has been imposed, 
15 then the notification of the event to the mail application is queued. Otherwise, the 
notification is sent to the mail application via the access controller. 
stop mailbox: An request to stop the user mailbox process is received from the 
access controller. The user mailbox process terminates, closing the mailbox. 

20 Figure 3y: Procedure perform request 1 

Defines the procedure for the mailbox to perform an operation requested by the 
mail application. 

Figure 4 illustrates an example of hardware systems used to implement 
25 the present invention. It will be understood that the components and architecture 
shown here are given by way of example only, and many alternative components 
and architectures may be used equivalently. For example, rather than using 
platforms built from rack-mounted processors and storage devices, some or all of 
the platforms might be implemented on computer workstations. Such 
30 workstations may be joined together by a network to provide a distributed 
computing system. As a further example of the alternatives available, storage 
devices are by no means limited to conventional hard disks, but might alternatively 
or in addition use magneto-optica! or optical storage media. Also, as previously 
stated, one or more of the "service platforms" may be embodied in a customer 
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terminal that exercises a control function, for example in a personal computer, or in 
a so-called internet appliance such as a television set-top box arranged to provide 
Internet access, or in an intelligent telephone that provides the necessary control 
capabilities. 

5 In Figure 4, end users connect to the Service Provider platform by 

telephone or computer. One or more Service Provider platforms are connected to 
the Mail Store platform. The Service Provider platform runs the mail applications 
(for example to collect messages, and permit retrieval of messages), interfaces to 
the end users, and sends control and data signals to the Mail Store platform to 
10 store and retrieve messages held in electronic format. 

It is possible that the Service Provider platform and Mail Store Platform 
reside on the same computing node. In this case the buses B1 and B2 can be 
joined directly, therefore removing the need for interface 13, the Mail Store 
interface shelf (S3) and the Service Provider interface shelf (M3). Alternatively the 
15 platforms may be connected to each other via a network, for example the Internet, 
an ATM network, or a local area network LAN. 

A description of the system follows: 

20 Interfaces 

Interface 11: This is a standard telephony interface, which allows end users to 
record or retrieve voice messages. The interface will usually be provided via a 
telephony network. 

25 Interface 12: This is an electronic data interface to a computer (e.g. TCP/IP), which 
allows end users to record or retrieve voice or electronic messages. The interface 
will usually be provided via a data network such as the internet. 

Interface 13: This is an electronic data interface which transports the control and 
30 data signals between the Service Provider and Mail Store platforms. This is 
typically implemented as an ethernet, frame-relay or X.25 data link, running the 
TCP/IP protocol. Control and Data messages may be carried using suitable 
protocols, such as the Internet File Transfer Protocol (FTP). 
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Interface 14: This is an electronic data interface to the Service Provider platform 
management system (for example, a customer management system or simply a 
computer terminal). The protocol used with this interface will typically be the 
internet Simple Network Management Protocol (SNMP) running over TCP/IP. 

5 

Interface 15: This is an electronic data interface to the Mail Store platform 
management system (for example, a network management system or simply a 
computer terminal). The protocol used with this interface will typically be the 
internet Simple Network Management Protocol (SNMP) running over TCP/IP. 

10 

Interface (6: This is an electronic data interface which transports the control and 
data signals between the Mail Store platforms. This allows the Mail System to be 
distributed across a number of sites (e.g. for resilience and performance reasons). 
This is typically implemented as a frame-relay or X.25 data link, running the TCP/IP 
15 protocol. Control and Data messages may be carried using suitable protocols, such 
as the Internet File Transfer Protocol (FTP), 

Service Provider Platform Components 

20 The Service Provider platform comprises a number of shelves, which are 
specialised to meet particular needs, and a bus (bus B1) that connects the shelves. 

A shelf is either a processor shelf (consisting of processor, memory, clocks, I/O 

devices, etc.) or a storage shelf (consisting of hard disk storage, disk controllers, 
etc.). 

25 

Shelf SI: Mail Applications Processor shelf. 

This runs the various applications that interface the end users and other 
applications to the mail system. 

30 Shelf S2: Platform Management Processor shelf. 

This runs the necessary management applications for the service provider platform, 
and interfaces to an external management system via 14. 

Shelf S3: Mail System Interface Processor shelf. 
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This provides the physical termination of the interface (13) to the Mail System 
platform, and runs the software to interface the protocols to the rest of the 
Service Provider platform. 

5 Shelf S4; Interactive Voice Response Processor shelf. 

This runs the software that interacts directly with end uses, usually over the 
telephony interface (11) via the Telephony Interface processor shelf (although it can 
be used to interact with users over the internet interface). This shelf is able to play 
announcements to end users, and record voice messages into electronic format 
10 {e.g. PC '.wav' format), that will ultimately be stored in the Mail System. 

Shelf S5: Telephony Processor shelf. 

This provides the physical termination of the interface (11) to the telephony 
network, and runs the software to interface the protocols and bearer circuits to the 
1 5 rest of the Service Provider platform. 

Shelf S6: Internet Processor shelf. 

This provides the physical termination of the interface (12) to the internet network, 
and runs the software to interface the control and data protocols to the rest of the 
20 Service Provider platform. 

Shelf S7: Runtime Data Storage shelf. 

Provides hard disk storage for the various processor shelves to use at run time. 

25 Shelf S8: Audit Data Storage shelf. 

Provides resilient hard disk storage for system data that needs to be held for 
logging and auditing purposes. This is usually stored by the processor shelves, and 
retrieved by the external management system via the Platform Management 
processor shelf (S2). 

30 

Mail Store Platform Components 

The Mail Store platform comprises a number of shelves, which are specialised to 
meet particular needs, and a bus (bus B2) that connects the shelves. A shelf is 
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either a processor shelf (consisting of processor, memory, clocks, I/O devices, etc) 
or a storage shelf (consisting of hard (disk) storage, disk controllers, etc), 

Shelf M1: Mailbox Controllers Processor shelf. 
5 This runs the software used to store and retrieve messages and other information 
in user mailboxes. 

Shelf M2: Platform Management Processor shelf. 

This runs the necessary management applications for the service provider platform, 
10 and interfaces to an external management system via 15. 

Shelf M3: Service Provider Interface Processor sheif. 

This provides the physical termination of the interface (13) from one or more 
Service Provider platforms, and runs the software to interface the protocols to the 
15 rest of the Mail System platform. 

Shelf M4 Access and Overload Controller Processor shelf. 

This runs the access controller and overload controller process software for the 
Mail System. 

20 

Shelf M5: Mail System Interface Processor shelf. 

This provides the physical termination of the interface (16) from one or more other 
Mail System platforms, and runs the software to interface the protocols to the rest 
of the Mail System platform. 

25 

Shelf M7: Mailbox Data Storage shelf. 

Provides resilient hard disk storage for the user mailboxes. This is shelf is usually 
only accessed by the Mailbox Controllers shelf (M1) and the Platform Management 
processor shelf (M2). 

30 

Shelf M7: Runtime Data Storage shelf. 

Provides hard disk storage for the various processor shelves to use at run time. 
Shelf M8: Audit Data Storage shelf. 
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Provides resilient hard disk storage for system data that needs to be held for 
logging and auditing purposes. This is usually stored by the processor shelves, and 
retrieved by the external management system via the Platform Management 
processor shelf (M2). 
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CLAIMS 



1. A messaging platform including: 

a) a message store arranged to receive message data and to store said 
5 message data for subsequent retrieval, 

characterised by 

b) an overload controller responsive to an overload condition in the 
platform and arranged, in response to the said overload condition, to limit loading 
of the platform. 

10 

2. A messaging platform according to claim 1, further comprising: 

c) a control interface arranged to receive control requests instructing 
transactions on the messaging platform, 

and in which the overload controller includes means for denying at least 
15 some of the control requests in response to the overload condition. 

3. A platform according to claim 2, in which the overload controller is 
programmed with criteria for applying different classes of service to control 
requests received at the control interface and the overload controller is arranged, in 

20 response to an overload condition on the platform, selectively to deny control 
requests depending on a class of service assigned in accordance with the said 
criteria to the control request. 

4. A platform according to claim 3, in which the criteria apply a class of service 
25 selected depending on the identity of a service provider originating the said control 

requests 

5. A platform according to claim 3 or 4 in which the criteria apply a class of 
service selected depending on the identity of a subscriber mailbox to which the 

30 control request applies 

6. A platform according to any one of claims 3 to 5, in which the criteria apply 
different service classes depending on the transaction requested by the control 
request. 
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7. A messaging system comprising: 

a service platform running a messaging service application; and 
a messaging platform according to any one of The proceeding claims 
5 connected to the service platform via a control interface, and arranged to receive 
control requests from the service platform via the control interface. 

8. A messaging system according to claim 7, in which the service platform is 
remote from the messaging platform. 



9. A communications network including a messaging platform according to any 
one of claims 1 to 6 ( or a messaging system according to claim 7 or 8. 

10. A method of operating a messaging platform including: 



b) subsequently outputting message data from the platform, thereby 
allowing retrieval of a corresponding message; 

characterised by 

c) detecting an overload condition on the platform and in response to the 
20 overload condition limiting loading of the platform, 

11. A method according to claim 10, further comprising 

d) receiving at the message platform control requests instructing a 
transaction on the messaging platform, 

25 and in which the step of limiting loading of the platform includes denying 

at least some of the control requests. 

12. A method according to claim 11, including applying different classes of 
service to the control requests, and in response to the overload condition 

30 selectively denying some only of the control requests depending on the class of 
service applied to the control requests. 



10 



15 



a) storing message data on the messaging platform: 
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13. A method according to claim 12, including applying different classes of 
service to control requests depending on the identity of an originating service 
provider. 

5 14. A method according to claim 12 or 13, including applying different classes of 
service to control requests depending on identities of customer mailboxes to 
which the control requests apply. 

15. A method according to claim 12, 13 or 14, including applying different 
10 classes of service to control requests depending on the transaction requested by 

the control request 

16. A method according to claim 15, in which the messaging platform includes a 
plurality of mailboxes containing message data, each mailbox being switchable 

15 between an open state, in which message data may be written to or read from the 
mailbox, and a closed state, and in which the step of limiting loading includes 
allowing requests for the closing of a mailbox and denying requests for the opening 
of a mailbox. 

20 
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ABSTRACT 



A messaging platform, for example a platform storing email or voicemail, is 
5 provided with an overload controller which detects an overload condition and then 
acts to limit the loading of the platform. The overload controller may be 
associated with a control interface used, for example, for communication between 
a service provider and the message platform, and may selectively deny some of 
the requests received over that interface when the overload condition is detected. 
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Mail Overload System SOLS 

Version 1.1 

Mel Bale / BT 

17 November 1998 

SYSTEM DIAGRAM 



* maximum number of mail applications 7 A 
SYNONYM MAX.APP integer = 100; 

maximum number of user mailboxes 7 
SYNONYM MAX_MBOX integer = 1000; 

/* null value for user mailboxes 7 ' 
SYNONYM MBOX.NULL integer = - 1 ; 

/' maximum number of service classes 7 
SYNONYM MAX_SERVICE_CLASS integer = 4, 

r maximum length of an operation queue 7 
SYNONYM MAX_OPERATION_QUEUE integer = 10; 

/' — TIMER DURATIONS 7 

SYNONYM tr dur duration =1; /' 1 second 7 
SYNONYM tr.duration integer = 1 ; /* as tr_dur 7 



SYNTYPE MBOX ADDRESS = integer N 
constants 0:MAX_MBOX ^ 
ENDSYNTYPE MBOX_ADDRESS, 

SYNTYPE MBOX POINTER = integer 

constants MBOX_NULL:MAXJvlBOX 
ENDSYNTYPE MBOX_POlNTER; 

SYNTYPE SERVICE_CLASS = integer 
constants 0:MAX_SERVICE.CLASS 
ENDSYNTYPE SERVICE.CLASS; 

SYNTYPE OPERATION_QUEUE_POINTER = integer 

constants 0:MAX_OPERATION_QUEUE 
ENDSYNTYPE OPERATION_QUEUE_POINTER; 



Figure 3b 
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System mail_system 



2(5) 



NEWTYPE CAUSE 

literals T_overioad, T unknown; 
ENDNEWTYPE CAUSE; 

NEWTYPE OPERATICN.STRUCT 
struct 
owner pid; 

mboxjd MBOX ADDRESS; 
class SEP.VICE.CLASS. 
info charstnng; 
ENDNEWTYPE OPERATlON_STRUCT, 

NEWTYPE OPERATlON_QUEUE 

array(OPERATI0N_GUEUE_P0INTE3.OPEaATlON_STnUCT) 

adding 

operators 

/" return true if there are no more operations 7 
isjast : OPERATION_GUEUE -> boolean, 

/" add an operation to the queue 

- return true if queue is full 7 

add_op : OPERATION_QUEUE. OPERATION.STRUCT -> boolean; 

/* delete the current operation from the queue 

- return true if queue is empty 7 
delete.op : OPERATION.QUEUE •> boolean; 

/* get the first operation structure in the list 7 

getjirst.op ; OPERATION.QUEUE -> OPERATlON_STRUCT; 

/' get the next operation structure in the Itst 7 

get_next_op : OPERATlON_GUEUE -> OPERATION.STRUCT; 

ENDNEWTYPE OPERATION_QUEUE; 



Figure 3c 
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System maiLsystem 



3(5) 



NEWTYFE MBOX_STRUCT 
struct 

class SERVICS_CLAS3; 
mbox_id MBOX_ADDRESS, 
process Jd pid: 
opener id pid, 

openerlset class SERVICE.CLASS, 
nextjnjist MBOX_POINTER, 
queue boolean; 

op queue OPERATION QUEUE, 
ENDNEWTYPE MBOX.STRUCT; 

NEWTYPE MBOX LIST 

array(MBOX_ADDRESS, MBOX_STRUCT) 
adding 
operators 

/" return true if there are no more mailboxes 7 
isjast : MBOXJJST -> boolean; 

/' add an open mailbox struct to the list 

- return true if list is full V 
add.mbox ; WBOX.LIST, MBOX_STRUCT -> boolean. 

/' update an open mailbox struct to the list 

• return true if list ts full 7 
update.mbox : MBOX LIST, MBOX STRUCT -> boolean; 



/* delete an open mailbox struct from the list 7 
delete_mbox : MBOX_LIST r MBOX.STRUCT - 



■ boolean; 



/" get the first open mailbox structure in the list 7 
getjirst.mbox : MBOX.LIST -> MBOX.STRUCT; 

/• get the next open mailbox structure in the list 7 
get.nexLmbox : MBOX.LIST -> MBOX.STRUCT; 

/" get a specific open mailbox structure from the list 7 
get mbox : MBOX LIST, MBOX ADDRESS -> MBOX_STRUCT, 
ENDNEWTYPE MBOX.LIST; 

NEWTYPE RATE.STRUCT 
struct 

mm.rate integer 

max_rate integer, 
ENDNEWTYPE RATE.STRUCT, 

NEWTYPE RATE_ARRAY 

arraytSERVICE CLASS, RATE_STRUCT) 
ENDNEWTYPE RA~TE_ARRAY; 



Figure 3d 
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System mail_system 



4(5) 



SIGNAL /" SIGNALS for routes 1 7 

user mailbox_open(MeOX_AOORESS). 
user mailbox close(MBOX.ADORESS), 
user mailbox_opened(MBOX_ ADDRESS), 
user mailbox closed(MBOX_ADORESS). 
user mailbox jequest{MBOX_ADDRESS.charstnng), 
user mailbox_notificaticn(MBOX.ADDRESS.charstrinq), 
user_mailbox_open_denied(MBOX_ADDRE5S t CAUSE), 
mail_application_overload_detected. 
mail_appl<cation_overload_ceased; 

SIGNAL /• SIGNALS for route 2 7 

UM openfpid. MBOX_ADDRESS), 
UM~close(pid ( MBOX.ADDRESS), 
UM~opened(MBOX ADDRESS), 
UM open_denied(MBOX ADDRESS, CAUSE). 
UM~clo$ed(MBOX_ADDRESS). 
UM~request(OP ERATION_STRUCT), 
UMlnotification(OPERATION_STRUCT), 
impose_UM_load_control(pid.SERVICE_CLASS). 
queue JJM requests(MEOX ADDRESS), 
resume.UM_requests(MBOX_ADDRESS); 

SIGNAL /' — SIGNALS for route 3 7 

queue_notifications, 
resume_notifications, 
stop mailbox. 

requist(OPERATION.STRUCT), 
notification(OPERATlON_STRUCT); 

SIGNAL r — SIGNALS for route 4 7 

transaction rate(inteqer), 
set_UM_ciass.bar(SERVICE„CLASS); 

SIGNAL r»-» SIGNALS for route 5 7 

UM service_class_query(MBOX_ADDRESS), 
UM~service_class result(MBOX_ADDRESS.SERVICE_CLASS) 



SIGNAL T— - SIGNALS internal to User.Mailbox - 
eventtOPERATtON.STRUCT); 



7 



iGNALUST SiistJ.cut = K 
user_mailbox_opened. ^ 
user_mailbox_open_der , ied. 
user_mailbox_closed 
usermailbox_notifica!icn. 

SIGNALLIST SlistJ jn = 

user_mailbox_cpen, 

user_madbox_ciose. 

user_mailbox_request. 

maiLapplication_overtoad_detected, 

maiLappltcation_overload_ceased: 

SIGNALLIST Slist_2_out = 

UM_opened, 

UM_open_denied, 

UM'closed, 

UM_notification, 

queue_UM_requests, 

resume_UM_requests: 

SIGNALLIST SlrsL2_m = 
UM_open, 
UM_ciose, 
UM_Vequest ( 

impose_UMJoad_control; 

SIGNALLIST Slist_3_out = 
notification; 

SIGNALLIST SIist_3jn = 

queue_notifications, 

resume_notifications, 

request, 

stop_mailbox; 

SIGNALLIST SIist_4_out = 
seLUM„class_bar; 

SIGNALLIST Slist_4_in = 
transaction_rate; 

SIGNALLIST Shst_5_out = 
UM_service_class_query; 

SIGNALLIST Slist_5 Jn = 
UM_service_class_result; 



Figure 3e 
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System mail_syslem 



5(5) 



[t'Siist_l_out)j 

Application_Users 

[(Siisijjn)j 



MAIL SYSTEM ADMIN 



[(Slist.S.out)] [(S;ist_5_in)] 



maiLapplication_block 



[(Slist.2_out)] 



MAIL SYSTEM API 



[(Slist_2jn)] 



mail_system_block 



Fieure 3f 
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Block rnail_application_bIock 



1.4 



[(Siis;_i_out)j 



APPLICATION JJSERS 
S1 



[(Siistjjn)] 



mail_application(0,MAX_APP) 



[(Slist.2_.out)] 



MAIL_SYSTEM_API 
S2 



1(1) 



[(Slist_2jn)] 



v. 



Figure 3g 
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Process mail_application 



1(3) 



r:STGNALSEf ;v 

|user_maitbox_notification, 

!user_maiibox_oDen, 

!user_maiIbox_close, 

juser~mailbox_request, 

>UM_opened, 

lUM open_denied. 

jUM.closed. 

' ( UM_notification, 

!queue_UM_requests. 

!resume_UM_requesis; 



alive 



I 

\ user_mailt>ox^\~ 
/.open I y 
/ [mbox Jdf| / 



user^maill 
^ctose 
(mboxjd) 



Dox_ 



UM_open 
(SELF, mbo/jd) 



T 



user_mailpox 
_request 
(mboxjd, 



UM c! 
(SELF, 



!ose\ 
mbo/iid) 



nto) 



(ntbo 



mcox - 
get_mbox 
xes.mbox. 



d) 



< p struct'owne r 
1 SELF 



obstruct! mb ox 
:= mbox_id 



/* Variables ■ 



-7 



DCL mboxjd MBOX. ADDRESS; 

DCL mboxes MBOXJJST; 

DCL mbox MBOX_STRUCT; 

DCL cause_ref CAUSE; 

DCL class SERVICE.CUSS; 

DCL info charstring; 

DCL full boolean; 

DCL empty boolean; 

DCL op_struct OPERATION_STRUCT; 



op_struCi!info 
:= info 



true 



full := add_op 
!op_queu 
op_struct) 



(nbox 




UM_request* 
(op_struct) 



(ZD (ZD 



Figure 3h 
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j Process mail.application 

| fsfGNALSTK 

1 * 

^user_rnailbox| 



of. 



mboxjd 
_struct!mbox lid 



info := 
op_struct!mfo 



user_maill 
.notification 
(mboxjd 



>ox__ 
m 

nfo) 



2(3) 



alive 







1 1 


1 


UM.notificawm 
{op_struct^. 


UM_openaa 
(mboxjd]\ 


UM.dosed/ 
(mboxjd) 


UM_open / 
..denied <f 
(mboxjc.ca^sejei) 



■nboxlrr.boxjc 
= mbox td 



mbox = 
get.mbox 
(ntboxes.nbox. 



user^mai! 
_openj 
(mbcxjd, 



mbox'queue 
.= false 



empty = 
deletejnbox 
(mboxes.mboxj) 



full := add_mbc 
(mboxes.rnbox) 



<user_maiil >ox/ 
.opened T 
{mboxjd)) ^ 



I )0X_ 
dened 



cause_ref) 



CZJ 



usar_maiIhox_ 

.closed 

fmboxjd) 
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Process mail_applicalion 

rsrGNALSE"^ 
i ^ 
i ' 

•user mailbox! 



r 



(nait.aopii 
.overload 
_delec!ed 



:aticn_ 



class - 
MAXlScRVlCE.C 



^SS 



impose_UfX 
Jcad control 
(SELF, cias^l 



3(3) 



awe 



maiLapp!ica:ion_ 

.overload? 
_csased | 



resurneJJtV^ 
requests <^ 
(mboxjd) \ 



c-eue.UM 
i.t^ox id* 



class .= 0 



(rite 



rnccx .= 
get_mfcox 
xes.mcox. 



impose, 
load 
fSEL 



selJK 
J ccmro> 
F, ciaj afl 



dint. 



TO OX = 

ce!_mbox 
fxes.rr.box. 



a) 



rrsccx'queue 
= false 



rr.ccx! 


queue 


:= true 




f 



true 




op_struct := 
g'etJirst_op 
(rftbox'cp jqueu 



UM_requesK 
(op'struct) / 



empty := 
delete.op 
(rfibox'op_queu 



true 



CD 




op_struct .= 
geCnext_op 
(rtibox'op_queu 



Figure 3j 
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Block mail_system_block 



[(Slist_2_out)j 



1(1) ! 



MAIL_SYSTEM_API 
S2 



[(S;ist_2_in)] 



MAIL SYSTEM ADMIN 



[(Slist_S_out)j S5 [(Slist_5_in)j 



access_cont roller (1,1) 





[(Slist_4_out)] 
S4 


[(SlistJLout)] 




[(Slist_4jn)] 




/ \ 

overload_controller (1 ,1) 


S3 


\ 








[(Slist_3Jn)j 
V 



userjmailbox (0,MAX_MBOX) 



Figure 3k 
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Process accesscontroller 



TsfGNALScf "[< 

I 

'UM_open, 

!UM~close, 

|UM_request t 

[impose_UMJoad_control, 

•notification, 

!set_UM_class.bar, 

|UM_service_class_resutt; 



1(5) 



— Variables -—7 7\ 
DCLUM class bar SERVICE CLASS = 0; \ 
DCL cjrrent.class _bar SERVICE CLASS := 0, 
DCL class SERVICE_CLASS .= 0, 
DCLmboxjd MBOX ADDRESS; 
DCL mboxes MBOX LIST; 
DCL mbox MBOX_STRUCT; 
DCL full boolean = false: 
DCL empty boolean := false: 
DCL tr counter integer ,= 0; 
DCL MA pid; 
DCL UM pid; 

DCL op.queue OPERATION JDUEUE. 
DCL op.struct OPERATION_STRUCT, 

/* Transaction rate timer 7 

TIMER trjimer: 



get_UM _plass 



queuejrknsactions 



unqueuo .requests 



resume 



ransactions 



Figure 31 
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Process access_controller 



2(5) j 



rsFGNALSE* 

t i 

•UM ooen, ! 







set 

(NCW-tr.dur. 
trjimer) 







(n| boxes, 




UM_open, .denied 
(mbox id, T_overload) 
to MA 



jMA may have set 
la different load 
llevel class 



Figure 3m 



Pmted:24-02 : 2p00. 



•25-11-1998. EP98309679.3 ' DRAW 



Process access_controller 

fiSFGNALSE^ 
i ^ 

MJM.open. _ j 



set_UM_cLjss_bar 
(UM_classN±)ar) 




current class_b 
:* UM.classJ 



3(5) [ 



false 



.assumes that" 
--jthe values are 
jnot equal, and 
Ichange by T 



ctlrrent_dass_bbr 
: j UM _class,bjr 



ur|bueue_reque! ts 
(op_qu$ je.current_c i ,ss_bar. 
SELF) 



res 

(ci 



mejransactfpns 
r rent_class. 
mboxes) 



har, 



.Ppffiied:24-02-2DOpj 



Figure 3n 
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Process access_controller 
TsFgnaUseX 



*UM_open 




true 









Dp.structlcias: 
mbox!class 








full := add_op 
(op_queue, 
op.struct) 







aMve 
— 5 — 



notification, 
(op_siruct' 



MA := 



op 



j_struci! I 
owner j 



UM_no:iftdatton 
(op "struct) 



to MA 







tr_counter :- 
tr "counter + 1 




f 



4(5) 



trjtmer 



iransacttorWate 
(tr_cofnterJ> 
tr_duratiofrf 



J 

|r_counter := C 

i 






set 

(NOW*lr_dur. 
trjtmer) 


\ 


/ 



CD CJ 
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Process access_controller 



■ UM.cpen. 

)UM_close, 

I UM .request, 

jimpose_UMJoad_control, 

•notification, 

!set_UM_class_bar, 

|UM_service_class_result; 



5(5) 



alive 



>impose_U 
_load_cor 
(MA, class ) 



cortrol. 



mbox = 
getJirst_mbo> 
(mboxes* 



has the control 
been imposed at 
this level? 



is this mailbox! 
affected ? r 




false 



true 



true 



rribo: 



UM := 
xlprocess. 



queue requests j ! 


CL 






true • 










op 




queue 
to UM 


_not^ations 






false 



resume nonvcations 
to UM " 



mbox! 
o{>ener_set_cla$s 
:= class 



fui 



:= update_mt ox 
|mboxes,mbax| 



true 




mbox := 
<jet_next_mbo : 
(mboxes) 
[ 



Figure 3p 
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Procedure getJJM_c!ass 

IN/OUT class SERVICE CLASS. M , 
IN mbox id MBOX.ADDRESS. 



1/ 



UM_service^!ass_query 
(mboxjc" 



^ waiting ^ 



UM_servics , lclass_result 
(mbox_id,6lass) 




1(1) ! 



Figure 3q 
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Procedure queuejransactions 



1(1) 



1 r f?AP: 7* 

IN current class bar SESVICE_CLASS? t 
IN mboxes MBOXJJST, ; 



/' — Variables 7 

DCL mbox MBOX.STRUC 
DCL MA pid. 
DCL UM pid: 



mbox ~ 
3etJirst_mbo) 
(mboxes) 



UM :- 
box ! process_ 



MA ■= 
rtiboxlopenerjtJ 




false 



queue_UM_requests 
to MA 



mboxlqueue 
:= true 




false 



queue_nctiftcations 
to UM 



true 



mbox := 
i|et_next_mbojc 
fmboxes) 




Figure 3 r 
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Procedure resume Jransactions 



• -PAR u 
IN current ciass_bar S£RVICE_CLASSf| 
IN mboxes MBOX.UST; ■ 



r Variables 7 P 

DCL mbox MBOX.STRUCT 
DCL MA pid; 
DCL UM ptd: 



c 




) 






mbox := 
;etJirst_mbo; 
(mboxes) 




resume.nohiici 
to UM 7 




true 



mbox := 
ijeLnext_mbo : 
(mboxes) 
ZD 




U1) 



i 
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Procedure setjhresholds 



H1) 



IN/OUT levels RATE.ARRA^ 
IN/OUT minjevel integer, | 
IN/OUT maxjevel integer; * 



O 



leve!s(0) 
mm rate .= 0 



levels(1) 
min rate := 8( i 



levels(2) 
!fnm rale := 18b 



!evels(3) 
!hnn rate := 28 



levels{0) 
i)nax_rate := 1d0 



levels(1) 
rhax_rate ;= 2(30 



tevels(2) 
'itiaxj*ate := 3d0 



levels(3) 
■rhax rate .= 4fJ0 



rnin Jevel := 
levels(O) 
!mm_rate 



max_level ;= 
levels(O) 
'max_rate 




Figure 3v 
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Process user_mailbox 



kSTgnalset" 



'queue.notifications, 
!resume_notifications, 
Jrequest, 
; event, 

■stop_mailbox; 



O 



alive 



Nqueue_no 






queue 


.= true 







perform, .request 



ifications 



Jqueue up any 
|notificattons 

I.-*........ 



true 



/' Variables- — 7 K 

DCL queue boolean := false; 

OCL op.struct OPERATION.STRUCT; 

DCL op.queue OPERATION.QUEUE; 

DCU full boolean := false; 

OCL empty boolean talse; 



true 



1(2) 



re sume.nfrtifications 



iStop queuing 
queue := false) — {notifications, 

[and send those 
(Stored in the 
Jqueue 




op_struct ;= 
aetJirsLop 
(op_queue) 



event 
(op_struct) 
to SELF 



empty := 
delete_op 
(op_gueue) 




op_struct ;= 
get_next_op 
(op_queue) 



^Printed;24-02-200Q ; 
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Process user_maiIbox 

TsFgnaiseX 
i * 

[_queue_noti(ic{ 



alive 



request 
(op_struct 



q^rform_reque 
(op.struct) 



[perform the 



'---(requested 
[operation, anc 
'store the pid 
|of the 

[requesting MA 



true 







full •= add_op 
(op_queue, 
op_struct) 




^ 





CD 




2(2) 



stop_mailt>ox 



X 



Figure 3x 
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Procedure perform_request 



;;FPAR IN op.struct OPERATION.STRUCt* 

I I 
, . 1 



1(1) 



c 




) 






op.struct'info 
.= 'done' 




[perform the 
-■{requested 
[operation 



Pnntedi24-62^o6f 
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